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DESCRIPTION 

PACKET DATA SCHEDULING METHOD 

5 Technical Field 

[0001] The present invention relates to a packet data 
scheduling method. 

Background Art 

10 [0002] In a mobile communication system, studies have 
been carried out on efficient scheduling methods which 
satisfy QoS (Quality of Service) required for 
applications, determine transmission priority for 
packets and the traffic amount in consideration of, for 

15 example , changes in a propagation path and an interference 
state, and assign wireless resources accordingly. Among 
them, application of the GPS (Generalized Processor 
Sharing) scheduling method (hereinafter abbreviated to 
^^GPS method") performing scheduling of transmission 

20 packets in consideration of both fairness between mobile 
stations'and QoS, to a mobile communication system has 
been studied (for example, see Non-Patent Document 1) . 
[0003] In this GPS method, by assigning weight to mobile 
stations (flows) in accordance with a total transmission 

25 rate setting value and determining an available 
transmission traffic amount per mobile station 
(instantaneous transmission rate), it is possible to 
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secure fairness in assigning wireless resources between 
mobile stations. In the GPS method, on the assumption 
that the total transmission rate is constant, scheduling 
is performed by determining a total transmission rate 
5 setting value. In other words, in the conventional GPS 
method, a total transmission rate setting value is set 
in accordance with a constant total transmission rate 
known in advance - 

10 Non-Patent Document 1: L. Xu, X. Shen, and J. Mark, 

^'Dynamic bandwidth allocation with fair scheduling for 
WCDMA systems,'' IEEE Wireless Communications, pp. 26-32, 
April 2002 

15 Disclosure of Invention 

Problems to be Solved by the Invention 

[0004] However, in a mobile communication system where 
packets are simultaneously transmitted to a plurality 
of mobile stations in a wireless environment, since the 

20 transmission rate of a subchannel differs for every mobile 
station using that subchannel, the total transmission 
rate of the channel changes in accordance with the result 
of subchannel assignment to the mobile stations. The 
subchannel " here is equivalent to, for example, a 

25 subcarrier in • mult icar rier communication such as OFDM 
(Orthogonal Frequency Division Multiplexing), and a 
spreading code that is subjected to mult icode-mul tiplex 
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in CDMA (Code Division Multiple Access) communication. 
[0005] For example, upon assignment of subcarriers to 
mobile stations, in OFDM, in the Max-C/I method whereby 
subcarriers are assigned, per subcarrier, to the mobile 
5 stations having the best channel quality, the following 
is observed. That is, if the CQI's (Channel Quality 
Indicator) of mobile stations at a certain point are as 
shown in FIG.l, subcarriers 1, 2 and 4 are assigned to 
mobile station 1, and subcarrier 3 is assigned to mobile 

10 station 2, and, therefore, the total transmission rate 
here is 14 bits/s. Here, assume that channel quality is 
better as the value of CQI increases, and CQI = 1, CQI 
= 2, CQI = 3, and CQI = 4 correspond to the modulation 
schemes of BPSK (1 bit), QPSK (2 bits), 8PSK (3 bits) 

15 and 16QAM (4 bits), respectively. Also, if the CQI's of 
mobile stations at a certain point are as shown in FIG. 2, 
subcarriers 3 and 4 are assigned to mobile station 1 and 
subcarriers 1 and 2 are assigned to mobile station 2, 
and, therefore, the total transmission rate changes to 

20 12 bits/s. Thus, in a mobile communication system, the 
total transmission rate of a channel changes in accordance 
with the result of subchannel assignment to mobile 
stations .* 

[0006] In the case where the total transmission rate 
25 changes as above , thereisa problem of a total transmission 
rate setting value in the GPS method. For example, when 
the total transmission rate setting value is set at 6000 
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bits/s^ the weighting factor for mobile station 1 is 4/5 
and the weighting factor for mobile station 2 is 1/5, 
to maintain both fairness and QoS for mobile stations 
1 and 2, it is necessary to maintain the instantaneous 
5 transmission rate for mobile station 1 at 4800 bits/s 
and the instantaneous transmission rate for mobile 
station 2 at 1200 bits/s at all time s. Here, ifthepresent 
actual total transmission rate is 4000 bits/s, the present 
actual total transmission rate (4000 bits/s) is less than 

10 the total transmission rate setting value (6000 bits/s) , 
and, therefore, it is difficult to maintain both fairness 
and QoS for mobile stations 1 and 2. In other words, if 
assignment of subchannels is determined by giving 
priority to the QoS of one of mobile station 1 or mobile 

15 station 2, the QoS of the other station fails and 
furthermore fairness is lost. 

[0007] In contrast, a method of estimating and setting 
a total transmission rate setting value to be less than 
a predicted actual total transmission rate may be possible 

20 For example, a case is considered where the total 

transmission rate setting value is set at 2000 bits/s 
when the actual total transmission rate is 4000 bits/s. 
Similar to above, when the weighting factor for mobile 
station 1 is 4/5 andthe weighting factor for mobile station 

25 2 is 1/5, to maintain both fairness and QoS for mobile 
stations 1 and 2, it is necessary to maintain the 
instantaneous transmission rate for mobile station 1 at 
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1600 bits/s and the instantaneous transmission rate for 
mobile station 2 at 400 bits/s at all times . Inthiscase, 
the actual total transmission rate (4000 bits/s) is 
greater than the total transmission rate setting value 
5 (2000 bits/s), so that it is possible to satisfy both 
fairness and QoS for mobile stations 1 and 2. However, 
there is waste of 2000 bits/s (the actual total 
transmission rate 4000 bits - the total transmission rate 
setting value 2000 bits/s) of channel resources, and 

10 consequently channel use efficiency is reduced. Hence, 
in the GPS method, when the total transmission rate setting 
value is estimated to be less than the actual total 
transmission rate and set, it is possible to maintain 
both fairness between mobile stations and QoS, However, 

15 channel use efficiency is reduced, and, as a result, 
throughput is degraded. 

[0008 ] It is therefore an object of the present invention 
to provide a packet data scheduling method capable of 
maintaining both QoS and fairness for mobile stations 
20 (flows) and improving channel use efficiency. 

Means for Solving the Problem 

[0009] A scheduling method of the present invention is 
a packet data scheduling method used in a radio 
25 communication apparatus transmitting packet data to a 
plurality of communicating parties using a pl-urality of 
subchannels, the method comprising: a first step of 
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setting a total transmission rate for the plurality of 
communicating parties; a second step of calculating a 
traffic amount for each of the plurality of communicating 
parties in accordance with the total transmission rate 
5 and a weighting factor assigned to each of the plurality 
of communicating parties; a third step of assigning the 
plurality of subchannels to the plurality of 
communicating parties in accordance with channel quality 
up to upper limits of the traffic amounts; a fourth step 

10 of calculating a transmission rate for a subchannel that 
is not assigned to any of the plurality of communicating 
parties in the third step among the plurality of 
subchannels; and a fifth step of updating the total 
transmission rate using the transmission rate calculated 

15 in the fourth step, wherein the second step, the third 
step, the fourth step and the fifth step are performed 
repeatedly until the number of subchannels that are not 
assigned to any of the plurality of communicating parities 
in the third step is equal to or less than a threshold. 

20 

Advantageous Effect of the Invention 

[0010] According to the scheduling method of the present 
invention, it is possible to maintain bothQoS and fairness 
for mobile stations (flows) and improve channel use 
25 efficiency- 
Brief Description of Drawings 
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[0011] 

FIG.l is a view showing CQI's of mobile stations; 
FIG. 2 is another view showing CQI's of mobile 
stations ; 

5 FIG.Sisaflowchartofascheduling method according 

to an embodiment of the present invention; 

FIG. 4 is a graph showing a relationship between 
reception SINR and PER according to an embodiment of the 
present invention; 
10 FIG. 5 is an example of CQI's of mobile stations and 

subcarriers according to an embodiment of the present 
invention; 

FIG. 6 is a view showing relationships between CQI' s, 
modulation schemes, and the numbers of bits transmitted 
15 per symbol according to an embodiment of the present 
invention ; 

FIG. 7 is a view showing subcarrier assignment 
according to an embodiment of the present invention; 

FIG. 8 is another view showing subcarrier assignment 
20 according to an embodiment of the present invention; 

FIG. 9 is another view showing subcarrier assignment 
according to an embodiment of the present invention; and 
FIG. 10 is a block diagram showing a configuration 
of a radio transmission apparatus according to an 
25 embodiment of the present invention. 

Best Mode for Carrying Out the Invention 
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[0012] FIG. 3 is a flowchart of a scheduling method 
according to an embodiment of the present invention. A 
description will be given below with reference to this 



flowchart . 

5 [0013] First, in ST (step) 10, a total transmission rate 
setting value C (initial value) is set according to 
equation ( 1 ) . 

[Equation 1] 
C=/3C'', Q<p<\ ...{!) 
10 where C** is the transmission rate when subchannel 

assignment is performed using the Max-C/I method, and 
can be expressed by equation (2) . 
[Equation 2] 



where F(rk,n/ek) expresses a transmission rate at which 
a mobile station can satisfy PER (PacJcet Error Rate) = 
ek at reception SINR = Fk^n* Also, B shows a set of mobile 
stations (flows) for which packets are stored in that 

20 slotperiod. Further, the value of F ( Tk, n/ ) depends upon 
MCS (Modulation Coding Scheme) . That is, when adaptive 
modulation is performed on subchannels, the most 
efficient modulation scheme is selected so as to satisfy 
PER = e for reception SINR = r. When reception SINR = 

25 r and PER = e are as shown in FIG. 4, 8PSK is selected 
as a modulation scheme. Here, a function f (r,e) is 




15 



for « = 1,2,...,A^ ...(2) 
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expressed by the number of bits corresponding to the 
selected modulation scheme . Onebit, twobits, threebits, 
and four bits can be transmitted per symbol in BPSK, QPSK, 
8PSK, 16QAM, respectively. Therefore, when 8PSK is 
5 selected as a modulation scheme, it follows that f (r,e) 
= 3 bits. Now, if 100 symbols are transmitted per 
subcarrier in one second, it follows that F{r,e) = 100 
X f(r,e) = 300 bits/s. 

[0014] Next, in ST20, traffic amount Sk for each of the 
10 mobile stations (flows) is calculated according to 
equation (3) using the GPS method. 
[Equation 3] 



Y^A ' * ...(3) 



keB 



0, otherwise 



where <t> is the weighting factor assigned to the mobile 
15 station (flow), C is the total transmission rate 

estimation value set in STIO, and T is the length of a 
time slot. Further, 77 is the traffic amount for mobile 
station k (flow k) in one slot period. (j) ^ ±s given by 
equation (4) . In equation (4), Rk is a required 
20 transmission rate of mobile station k (flow k) . 
[Equation 4] 



...(4) 



[0015] Next, inST30, packets for mobi le stations (flows) 
are assigned to the subchannels. This subchannel 
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assignment is performed by the Max-C/I method. 
[0016] Next, in ST40, the actual transmission rate 
(effective transmission rate) C is calculated according 
to equation (5). Here, rk represents the actual 
5 transmission rate for a mobile station (flow). 
[Equation 5] 

C^Y.^, ...(5) 

[0017] Next, in ST50, whether or not the number of 
remaining subchannels to which packets are not assigned 

10 inSTSO, is equal to or less than a threshold is determined . 
Then, when the number of remaining subchannels is not 
equal to or less than the threshold (^"NO" in ST50), the 
transmission rate AC for these remaining subchannels is 
calculated in ST60, and C is reset to C'+AC in ST 70. 

15 In other words, C is updated using AC. Thereafter, the 
processing returns to ST20 and the processing of ST20 
through ST70 is repeated until the number of remaining 
subchannels is equal to or less than the threshold in 
ST50 . 

20 [0018] Then, when the number of remaining subchannels 
is determined to be equal to or less than the threshold 
in ST50 (^'YES" in ST50), assignment of the remaining 

subchannels is performed in ST80. 

[0019] Next, more specifically, the scheduling method 
25 of the flowchart shown in FIG. 3 will be described. In 
the description below, OFDM will be described as an example 
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Accordingly, a subcarrier is equivalent to a subchannel. 
Also, assume that the number of mobile stations (the number 
of flows) is K = 2 and the number of subcarriers is N 
= 8. Further, assume that the length of a time slot is 
T = 1 sec, and 100 symbols are transmitted in one second- 
Still further, assume that the threshold for the number 
of remaining subcarriers is e = 1. Also, if the required 
transmission rate for mobile station 1 (flow 1) is Ri = 
1200 bits/s and the required transmission rate for mobile 
station 2 (flow2) is R2 = 400 bits/s, theweighting factor 
<t> I for mobile station 1 and the weighting factor 0 2 for 
mobile station 2 are as shown in equation (6) . 
[Equation 6] 

^ = -, L = i ...(6) 

[ 002 0 ] Now, assume that the CQI's of mobile stations and 
subcarriers are as shown in FIG. 5. The relationships 
between CQI's, modulation schemes, and the numbers of 
bits are as shown in FIG. 6. 

[0021] First, in STIO, a total transmission rate setting 
value C (initial value) is set for mobile station 1 and 
mobile station 2. Accordingly, subcarrier assignment is 
performed according to the Max-C/I method. As a result, 
subcarriers 2, 4 and 6 are assigned to mobile station 
1, and subcarriers 1, 3, 5, 7 and 8 are assigned to mobile 
station 2 (FIG. 7) . Accordingly, c" in above equation (1) 
is as shown in equation (7) . 
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[Equation 7] 

CM = (2+4+2+2+2+4+2+2) X 100 bits/s=2000 bits/s ... ( 7 ) 
Here, if p = 0. 6, the total transmission rate setting 
value C (initial value) eventually becomes as shown in 
5 equation ( 8 ) . 

[Equation 8] 

C= >ff C'^=0.6X 2000=1200 bits/s ...(8) 
[0022] Next, in ST 20, traffic amounts Si and S2 for the 
mobile stations (flows) are calculated using C = 1200 
10 bits/s set in STIO according to above equation (3) . As 
a result, traffic amounts Si and S2 are as shown in equation 
(9) . 

[Equation 9] 

S,=—^ — CT = 9QQbits, = —^CT ^300bits ...(9) 

15 [0023] Next, in ST30, packets for the mobile stations 
(flows) are assigned to subcarriers up to upper limits 
of traffic amounts Si and S2 by the Max-C/I method. As 
a result, subcarrier assignment is as shown in FIG.8- 
[0024] Next, in ST40, the effective transmission rate 

20 C is calculated from the result of assignment in ST30. 
Here, the effective transmission rate C is as shown in 
equation (10). 

[Equation 10] 

C'= 900+300=1200 bits/s ...(10) 
25 [0025] Next, in ST50, whether or not the number of 

remaining subcarriers is equal to or less than a threshold 
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is determined. According to FIG. 8, the number of 
remaining subcarriers Nu/ to which packets are not 
assigned, is ^^3" and the threshold e is ^^1.'' 
Accordingly, "NO" is determined in ST50, and the 
5 processing proceeds to ST60. 

[0026] In ST60, transmission rate ZiC for the remaining 
subcarriers 5, 7 and 8 to which the packets are not assigned 
in ST30, is calculated. In above FIG-7, subcarriers 5, 
7 and 8 are assigned to mobile station 2 and all have 
10 CQI of ^'2," so that the transmission rate AC is as shown 
in equation (11) . 

[Equation 11] 

AC= fi'{2+2+2)x 100=0.6X600=360 bits/s ...(11) 
[0027] Then, in ST70, C is reset to C'+AC. As a result, 
15 Cisresetas shown in equation (12) . The processing again 
returns to ST2 0 . 

[Equation 12] 

C = C + AC = 1200 + 360 = 1560 « \6Q0bitsls ..,(12) 
[0028 ] Next, in ST20, traffic amounts Si and S2 for the 
20 mobile stations (flows) are calculated again using C = 
1600 bits/s reset in ST70 according to above equation 
(3) . As a result, traffic amounts Si and S2 are as shown 
in equation (13) . 

[Equation 13] 

25 S,= —^CT = nOObits , = CT = 400bits ...(13) 

[0029] Next, in ST30, packets for the mobile stations 
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(flows) are assigned to the subcarriers up to upper limits 
of traffic amounts Si and S2 by the Max-C/I method. As 
a result, the subcarrier assignment is as shown in FIG. 9. 
That is, packets for mobile station 2 are assigned to 
5 subcarriers 5 and 7 . 

[0030] Next, in ST40, the effective transmission rate 
C is calculated according to the result of assignment 
in ST30. Here, the effective transmission rate C is as 
shown in equation (14) . 

10 [Equation 14] 

1200+(200+200) = 1600 bits/s ... ( 14 ) 
[0031] Next, in ST50, whether or not the number of 
remaining subcarriers is equal to or less than a threshold 
is determined. According to FIG. 9, the number of 

15 remaining subcarriers Nu/ to which packets are not 
assigned, is now ^'1'' and the threshold e is ^^1." 
Accordingly, "YES" is determined in ST50, and the 
processing proceeds to ST60. Then, in ST 80, the 
remaining subcarrier 8 is assigned to mobile 'station 2. 

20 [0032] Although the total transmission rate setting 
value C (initial value) is set according to equation (1) 
in this embodiment , C may alsobesetasbelow. For example , 
C for slot i may be set at the transmission rate of the 
packet correctly received in the previous slot (i-1) . 

25 Further, setting according to equation (15) or equation 
(16) below is also possible. Moreover, in CDMA scheme 
communication, setting according to equation (17) below 



10 



2F04231-PCT 15 

is also possible. In equation (17), is the number of 
codes assigned to mobile station k (flow k), ak is ak = 
1/SINRk/ and G is the maximum number of multiplex codes. 
The setting methods described here can be used when the 
transmission rate AC for remaining subcarriers to which 
packets are not assigned is calculated in the 
above-mentioned ST60 . 
[Equation 15] 

c = rj;,g,K. ^r>\) ...(15) 



where ^*=^^ K=lLnTy^,e,) 



rk 

kGB 



[Equation 16] 

C = juXg,K -(16) 



keB 



where R^, = Y,F(r,.„e,) 

[Equation 17] 
15 C = Y,gknr,.e,) ...(17) 

keB 

Where =^A^G 

keB 

[0033] Further, it is also possible to simplify the 
scheduling processing by assuming the processing in ST70 
as ^^C = C + AC and omitting the processing in ST40 in 
20 the flowchart of above FIG. 3. 

[0034 ] A radio transmission apparatus that performs the 
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above scheduling method will now be described. FIG. 10 
is a block diagram showing a radio transmission apparatus 
according to an embodiment of the present invention. In 
FIG. 10, buffers 101-1 to 101-K buffer packets for mobile 
5 stations 1 to respectively. Scheduler 102 performs 
scheduling according to the flowchart in the above FIG. 3. 
Under control by scheduler 102, queuing section 103 inputs 
the packets buffered in buffers 101-1 to K to adaptive 
modulation section 104 in accordance with traffic amount 

10 Sk. Adaptive modulation section 104 modulates the input 
packets by the modulation scheme designated by scheduler 
102 . The modulation scheme in scheduler 102 is determined 
in accordance with CQI . Under control by scheduler 102, 
assignment section 105 assigns the packets for mobile 

15 stations 1 to K to subcarriers 1 to N as described above. 
OFDM modulation section 106 then performs inverse fast 
Fourier transform (IFFT) on subcarriers 1 to N, and 
generates OFDM signals. The OFDM signals are subjected 
to predetermined radio processing in radio transmission 

20 section 107, and then transmitted to mobile stations 1 
to K from antenna 108. 

[0035] Although the radio transmission apparatus of the 
OFDM scheme has been described here, it is also possible 
to implement the scheduling method of this embodiment 
25 with a radio transmission apparatus of the CDMA scheme. 
In this case, a subchannel in the above scheduling method 
is equivalent to a spreading code that is subjected to 
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multi code -multiplex . 

[0036] Thus^ according to this embodiment, the total 
transmission rate setting value in the GPS method is found 
from the result of the subchannel assignment by Max-C/I 
5 method, so that the total transmission setting value is 
nearly identical to the actual transmission rate. As a 
result, it is possible to perform subchannel assignment 
where fairness between mobile stations is maintained. 
Further, by repeating the GPS method considering fairness 
10 and the Max-C/I method considering channel use efficiency 
according to the above-mentioned flowchart of FIG. 3, it 
is possible to maintain fairness between mobile stations 
and improve channel use efficiency. 

[0037 ] In addition, each of functional bloclcs employed 
15 in the description of the above-mentioned embodiment may 
typically be implemented as an LSI constituted by an 
integrated circuit. These are may be individual chips 
or partially or totally contained on a single chip. 
[0038] ^'LSI"isadoptedhere but this may also be referred 
20 to as an ^^IC, ^'system LSI'', ^^super LSI'', or ^^ultra LSI" 
depending on differing extents of integration. 
[0039] Further, the method of integrating circuits is 
not limited to the LSI's, and implementation using 
dedicated circuitry or general purpose processor is also 
25 possible. After LSI manufacture, utilization of FPGA 
(Field Programmable Gate Array) or a r econf igur able 
processor where connections or settings of circuit cells 
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within an LSI can be reconfigured is also possible. 
[0040] Furthermore, if integrated circuit technology 
comes out to replace LSI's as a result of the advancement 
of semiconductor technology or derivative other 
5 technology^ it is naturally also possible to carry out 
function block integration using this technology- 
Application in biotechnology is also possible. 
[0041] The present application is based on Japanese 
Patent Application No . 2 0 0 4 - 0 8 2 8 9 1 , filed on March 22, 
10 2004, the entire content of which is expressly 
incorporated by reference herein. 



Indus trial Applicabi lity 

[0042] The present invention is suitable for, for example , 
15 a base station apparatus used in a mobile communication 
system . 



